Resource Temporal Networks: Definition and Complexity
نویسنده
چکیده
This paper introduces the concept of Resource Temporal Network (RTN), a constraint network that subsumes both classical attributes used in A.I. Planning and capacity resources traditionally handled in Scheduling. After giving a formal definition of RTNs, we analyze their expressive power and study complexities of several fragments of the RTN framework. We show that solving an RTN is in general NP-Complete which is not surprising given the expressivity of the framework whereas computing a Necessary Truth Criterion is polynomial. This last result opens the door for promising algorithms to solve RTNs.
منابع مشابه
Hand Gesture Recognition from RGB-D Data using 2D and 3D Convolutional Neural Networks: a comparative study
Despite considerable enhances in recognizing hand gestures from still images, there are still many challenges in the classification of hand gestures in videos. The latter comes with more challenges, including higher computational complexity and arduous task of representing temporal features. Hand movement dynamics, represented by temporal features, have to be extracted by analyzing the total fr...
متن کاملFour Challenges That Global Health Networks Face
Global health networks, webs of individuals and organizations with a shared concern for a particular condition, have proliferated over the past quarter century. They differ in their effectiveness, a factor that may help explain why resource allocations vary across health conditions and do not correspond closely with disease burden. Drawing on findings from recently concluded studies of eight gl...
متن کاملEffects of Task Complexity Increase on Computer-Mediated L2 Writing and Temporal Distribution of Cognitive and Metacognitive Processes
This study examined the effects of cognitive task complexity increase on the complexity, accuracy, and fluency (CAF) as well as the temporal distribution of the cognitive and metacognitive processes involved in computer-mediated L2 written production. To this end, the study employed a between-subjects experimental design with 85 EFL learners from a language learning institute in Iran. Participa...
متن کاملAdditional Insights Into Problem Definition and Positioning From Social Science; Comment on “Four Challenges That Global Health Networks Face”
Commenting on a recent editorial in this journal which presented four challenges global health networks will have to tackle to be effective, this essay discusses why this type of analysis is important for global health scholars and practitioners, and why it is worth understanding and critically engaging with the complexities behind these challenges. Focusing on the topics of problem definition ...
متن کاملNested Temporal Networks with Alternatives
Temporal networks play a crucial role in modeling temporal relations in planning and scheduling applications. Recently, several extensions of temporal networks were proposed to integrate non-temporal information such as resource consumption or logical dependencies. Temporal Networks with Alternatives were proposed to model alternative and parallel processes, however the problem of deciding whic...
متن کامل